package com.qch.edu.intelligence;

/**
 * @Author qch
 * @Date 2021/4/28
 * 问题
 * 有编号1~100个灯泡，起初所有的灯都是灭的。有100个同学来按灯泡开关，如果灯是亮的，那么按过开关之后，灯会灭掉。如果灯是灭的，按过开关之后灯会亮。
 *
 * 现在开始按开关。
 *
 * 第1个同学，把所有的灯泡开关都按一次(按开关灯的编号： 1,2,3,......100)。
 * 第2个同学，隔一个灯按一次(按开关灯的编号： 2,4,6,......,100)。
 * 第3个同学，隔两个灯按一次(按开关灯的编号： 3,6,9,......,99)。
 * ......
 *
 * 问题是，在第100个同学按过之后，有多少盏灯是亮着的？
 *
 * 解析：可以看出，被按了奇数次的灯泡应该是亮着的，被按了偶数次的灯泡应该是灭的。而以灯为维度去看，9号灯只会被同学1，3，9 按到，所以被按3次
 * 答案：1，4，9，16， 25，36，49，64，81,100
 */
public class TurnOffLight {
    public static void main(String[] args) {
        //int m=9;

       // System.out.println(m+"有"+getInzi(9)+"因子");
        for (int i=1;i<=100;i++)
        {
            if(getInzi(i)%2!=0){
                System.out.println(i);
            }
        }
    }
    public static int getInzi(int num)
    {
        int count=0;
        for (int i=1;i<=num;i++)
        {
            if(num%i==0){
                //System.out.println(i);
                count++;
            }
        }
        return count;
    }
}
